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Abstract 

We present a simple and elementary procedure to sketch the tropical conic 
given by a degree-two homogeneous tropical polynomial. These conies are trees 
of a very particular kind. Given such a tree, we explain how to compute a defining 
polynomial. Finally, we characterize those degree-two tropical polynomials which 
are reducible and factorize them. We show that there exist irreducible degree-two 
tropical polynomials giving rise to pairs of tropical lines. 
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1 Introduction 

In recent years, there has been a growing interest in projective tropical geometry, [S] 
l|9l[I2[l9l|2l]|22|23|26l|27l|2a|29l[3ll This new geometry 

is related to toric geometry, ifTsl [Tsl [30ll . Several authors have searched for tropical 
versions of some classical theorems of projective geometry, ifTSl l34l [36l |37] [38l [39l . 
Some of these old theorems involve conies. 

The aim of this paper is to present tropical conies to non-experts, using only tropi- 
cal algebra (also called max-algebra, max-plus algebra, semirings, moduloids, dioids, 
pseudorings, pseudomodules, band spaces over belts, idempotent mathematics). But 
first, one word of advise is in order Tropical conies are, of course, fairly well under- 
stood by experts (in terms of combinatorics: secondary polytopes of matrices. Gale 
dual spaces, etc.), see Also, there exist algorithms and computer programs to deal 
with them. Our point is, nonetheless, that all of this can be done in elementary terms, 
easily and fast, just by hand. 

This paper originated as an attempt to explain in full detail and give proofs for all 
statements made in example 3.4 in |31 1. 

Our polynomials will be either homogeneous in three variables or non-necessary 
homogeneous in two variables. To a degree-two tropical polynomial p, we associate 
a point in the tropical plane and a triple of non-negative real numbers, s^i^ s^2j ^ti^ 
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which completely determine the tropical conic C{p). These data are simply computed 
from p and they are all that is needed to know in order to sketch C{p). It is known 
that the regular subdivision of the Newton polygon of p determines the combinatorial 
type of C{p) but, to our knowledge, nothing precise has been said about the exact 
coordinates of the vertices of C (p) . 

There are two types (with several sub-types) of tropical conies: degenerate and 
non-degenerate ones. We explain how they are classified according to the values of the 
invariants s^i, 5^2' ^31 ^^'^ certain alternating sums di, rf2, of the s^'s. Degenerate 
(also called improper) tropical conies are classified in theorem |2] It turns out that 
pairs of tropical lines are degenerate tropical conies, but the converse is not true. And 
non-degenerate (also called proper) tropical conies are classified in theorem [T] into 
one-point central and two-point central ones. 

Given a degree-two tropical polynomial p, the values sjj^, s^2i ^ti arranged 
into a 3 X 3 symmetric non-negative real matrix denoted shape(p)"*'. We characterize 
tropical conies C{p) having tropically singular associated matrix shape(p)+ (corollary 
m. These are pairs of tropical lines and, surprisingly enough, one-point central conies. 

In the last section of the paper, we address the question of irreducibility of degree- 
two tropical polynomials, also in elementary terms. We show that there exist irre- 
ducible degree-two tropical polynomials giving rise to pairs of tropical lines. 

Some of the results in this paper have already appeared in IJ), while other are new. 
The idea of considering shape matrices comes, somehow, from ||20| . The values Sy 
come from OTI . 

Many results in tropical algebra have been discovered since the late fifties so that 
the literature on this topic is vast. Some references are the books IH |6] [l6l IIU and 
the papers lH] |5] H [M] |42l |43] . The factorization problem for tropical polynomials in 
one variable has been investigated in [23 1. The tropical version of the existence and 
uniqueness of a tropical conic passing through five given points in the plane in general 
position can be found in |31 1. 

We would like to thank the anonymous referee for pointing out a better way to 
present this material. 

2 Tropical conies 
2.1 Tropical planes 

Tropical geometry arises when one works over T, the tropical semi-field. By definition, 
T is the set M U {—00} endowed with two operations: max and +. Tropical addition is 
max and + is taken as tropical multiplication. They are denoted © and 0, respectively. 
The neutral element for tropical addition is —00 and zero is the neutral element for 
tropical multiplication. It is noticeable that a a = a, for a G T, that is, tropical 
addition is idempotent. However, there does not exist an inverse element, with respect 
to 0, for a e T. This is all that T lacks in order to be a field. 

M>o will denote the set of non-negative real numbers. For a G T, we will set 
a+ — max{a, 0} = a 0, the non-negative part of a. For a matrix A, the matrix 
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obtained by replacing every entry a of A by n+ will be denoted For a polynomial 
P, the polynomial obtained by replacing every coefficient a of P by a"*" will be denoted 
P+. 

The tropical affine 2-space is T^, where addition and multiplication are defined 
coordinatewise. It will be denoted TA^. Here we can define translations in the standard 
way; every point (ii, G defines the map: (X, Y) ^ {X + ti,Y + 12). 

In the space T^\{(— 00,— 00,— oo)}we define an equivalence relation ~ by letting 
{h, b2,h) (ci, C2, C3) if there exists 
A e M such that 

{bi + A,62 + A, 63 + A) = (ci,C3,C3). 

The equivalence class of {hi, 62, 63) is denoted [61, 62, fc j]. Its elements are obtained by 
adding multiples of the vector (1, 1, 1) to the point (61, 62, ^3)- The tropical projective 
2-space, TP^, is the set of such equivalence classes. Notice that, at least, one of the 
coordinates of any point in TP^ must be finite. 

Points in TA^ (resp. TP^) having finite coordinates will be called interior points. 
The rest of the points will be called boundary points. The boundary of TA^ (resp. 
TP2) is the union of its boundary points. We will use X, Y, Z as variables in TP^. Any 
permutation of the variables X, Y, Z provides a change o f projective tropical coordi- 
nates. Translations are also natural changes of projective tropical coordinates: given 
[^1,^2,^3] e the point [X, Y, Z] maps to [X', Y', Z'] = [X + ti,Y + t2, Z + ts]. 
We may write 

(ti —00 —00 \ 
-00 h -00 . (1) 
— 00 —00 ^3 J 

A particular case is the tropical identity matrix 

( ' \ 
/= -00 

y —00 —00 j 

Here, tropical matrix multiplication is defined in the usual way, but using ® and 0. 

The plane TP^ is covered by three copies of TA^ as follows. There exist injective 
maps 

j3:TA2^Tp2, {x,y)^[x,y,% : TA^ ^ TP^ {x, z) ^ [x,Q, z], 

ji:TA2^Tp2, {y,z)^[Q,y,z] 
and TP^ = imjs U im_72 U imji. The complementary set of, say, imj^ is 

{[x,y,-oo\ ■.x,yG T}. 

Moreover, we have jsix, x) = [x, x, 0] = [0, 0, —x], for x £ T. This means that the 
coordinate axis Z in TP^ is transformed by j^^ into the usual line X = YiR TA^. The 
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negative Z half-axis in TP^ corresponds to the north-east direction in TA^. Similarly 
for j2, ji- 
lt is easy to check that the set of interior points of TP^ equals the intersection 
imjs n im j2 fl im ji. 

For simplicity, we will consider the Euclidean metric in TA^. Notice that the com- 
posite maps o are NOT isometries, for fc, I e {1, 2, 3}, k ^ I. 

The projective tropical coordinates of a point in TP^ are not unique. In order to 
avoid this inconvenience, we choose a normalization, that is we fix a rule that allows us 
to have unique coordinates for all (but perhaps a small set of) points in TP^, according 
to this rule. For instance, setting the last coordinate equal to zero is a normalization. 
We call it the Z = normalization and say that we work in Z = 0. To consider the 
Z = normalization is the same thing as passing to the affine tropical plane, via js. 
Other possible normalizations are setting Y ~ 0, or setting X = 0, oi setting X, Y, Z 
all non-negative and, at least, one equal to zero, or setting X + Y + Z = 0, etc. 

2.2 Tropical conies are trees 

A tropical polynomial is a tropical sum of tropical monomials. For instance, a tropical 
homogeneous degree-two polynomial in the variables X, Y, Z is P{X, Y, Z) 

= an X®^ ® a22 Y^"^ 033 Z®^ aai X F © 032 F 031 X Z 

= max {an + 2X, 032 + 21", 033 + 2Z, 021 + X + F, 032 + F + Z. a^i + X + Z} . 

For us, degree-two means that the Newton polygon of P is the triangle determined by 
the points (2,0), (0, 2), (0, 0); in other words, that 021, a32, 031 S T but an, 022, 033 G 
R. The tropical conic C{P) given by P is, by definition, the set of points in TP^ where 
the maximum is attained, at least, twice. A simple computer program (done in MAPLE, 
for instance) may be used in order to sketch this conic, say in Z = 0. But we want to 
show that one can easily sketch C{P) without a computer! Indeed, it is well-known 
that C(P) is a tree, see lfT2ll26ll28l[3TI and so, all we need to compute is the coordinates 
of its vertices. 

So let us recall here some facts about trees; see (m,fr71| for details. A graph G is 
an ordered pair {V^ E), where y is a finite set of points, called vertices of G, and E is 
a set of cardinality-two subsets of V . The elements of E are called edges of G. The 
edge joining vertices u, w will be denoted uw. The degree of a vertex w of G is the 
number of edges of G incident with w. Degree-one vertices are called pendant vertices 
and edges incident to pendant vertices are called pendant edges. 

A tree is a connected graph without cycles. A tree G — {V, E) naturally carries a 
discrete metric; it is the function d : x ^ N, where d(u, w) is the least number of 
edges to be passed through when going from u to w. If d(M, w) = 1, we say that u, w 
are consecutive vertices. The eccentricity of a vertex w is e(w) = max„gy d(M, w) 
and the radius of the graph G is r(G) = min^jgy e(w). A vertex in G is central 
in G if e(w) = r(G) and the center of G is the set of all central points in G. It 
is known that every tree has a center and it consists either of just one vertex or two 
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consecutive vertices. This explains the names one-point central and two-point central 
conies, given below in theorem[T] 

A tropical projective plane curve C of degree d > is a weighted tree of a very 
particular sort. Each vertex of C is determined by its tropical projective coordinates. 
The pendant vertices of C are precisely the points in C which lie on the boundary of 
TP^. There are id such vertices, counted with multiplicity. They are grouped in 3 
families of d vertices each: d vertices have the X (resp. Y) (resp. Z) coordinate 
equal to — oo. Every pendant edge in C has infinite length. There are 2>d such edges, 
counted with multiplicity, and they are grouped in 3 families of d edges each. The rest 
of the edges in C have finite lengths. Edges in C may carry a multiplicity, which is a 
natural number, no greater than d. The multiplicity of a vertex is deduced from the 
multiplicities of the edges incident to it. 

A tropical projective plane curve C can be represented in Z = (or in y = or 
X = 0). More precisely, this means that we represent j^^{C) (and still denote it C) 
(or j^HC ) or ji ^(C)) in TA'^. Say, we choose to work in Z — 0. Then the slope of 
every edge of finite length in C is a rational number and at each non-pendant vertex 
w the balance condition holds. This means that X]j=i ^j^j ~ 0, where ui, . . . , 
are all the vertices in C consecutive to w, Ai , . . . , Ag £ N are the weights of the edges 
Wui, . . . wu^ and ei, . . . , Cs G Tl? are the primitive integral vectors at the point w in 
the directions of such edges. 

2.3 Matrices and points associated to a tropical degree-two poly- 



P ^ max {an + 2X, 022 + 2Y, 033 + 2Z, + X + Y, 032 + ^ + Z, a-^ + X + Z} 

be a homogeneous tropical polynomial of degree two. As explained in subsection 
12.21 the tropical conic C{P) has six pendant edges, counted with multiplicities. These 
multiplicities are either one or two. Without loss of generality, we may work in Z = 0. 
Then C{P) has two pendant edges in the west direction, two in the south direction and 
two in the north-east direction, all counted with multiplicity. In order to sketch the 
conic C{P) we must determine the non-pendant vertices of C{P). We will see that 
there are four such points, at most. 

Just like in usual geometry, to P we associate the symmetric matrix A{P) = (oy), 
bearing in mind that we need not divide the coefficients of mixed terms by two, since 
tropical addition is idempotent. Conversely, to such a matrix A, we can associate a 
polynomial P{A) and, eventually, a tropical conic C{A). 

Most matrices considered in this paper are 3 x 3 and have entries in T = MU {— 00} 
but their diagonal entries belong to R (the only exception appears in the definition of 
tropical determinant) and are symmetric. Therefore, we only write their lower triangu- 
lar parts. To the symmetric matrix 



nomial 



Let 
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we associate the diagonal matrix 



/ aii/2 \ 
D = D{A) = -oo 022/2 

y -co -00 033/2 ) 

which corresponds to a translation of coordinates, as we have seen in p. |3] The tropical 
inverse matrix of D is obtained by negating the signs of its diagonal entries. Obviously, 
it corresponds to the inverse translation. We define the shape matrix associated to A 
as S* = shape(A) = I?®^^ 0^0 Clearly, the shape matrix corresponds to 

the given conic C{P), after translation. It is crucial and easy to check that the shape 
matrix S = (sy ) is symmetric and has zero diagonal entries. The remaining entries of 
S are related to A by the following formulas: 

2s2i = 2021-011-022, 2s32 = 2032-022-033, 2s3i = 2031-033-011. (2) 

Therefore the shape matrix is invariant, in the sense that it does not change if A is 
replaced hy A = a + U, for any a G M, where U denotes the 3x3 matrix all whose 
entries are one. Notice also that the matrices A and S are/are not simultaneously real. 
Back to the polynomial P, let shape(P), D{P) denote the polynomials associated to 
the matrices S and D. 

The tropical determinant of an arbitrary 3x3 matrix A ~ {aij ) is defined as 

\A\trop = max{ai<^(i) + 02cr(2) + 03(7(3)}, 

where S3 denotes the permutation group in 3 symbols. A matrix is tropically singular 
if the maximum in the tropical determinant is attained, at least, twice. For the matrices 
above we have 

2|-D|trop = ail + a22 + 033 

and D is tropically non-singular. Moreover, A and S are/are not simultaneously tropi- 
cally singular, because 

3 3 

1=1 1=1 

forallcr e S'3. The tropical determinants of S* and Aare equal to max{0, s, s, 2s2i, 2s32, 2s3i} 
and 2\D\trop + |<5'|trop, respectively, where 

s = S21 + S32 + S31. (3) 

Lemma 1. shape (shape (yl)) = shape(yl). 

Proof. It follows from the formulas (|2|i. □ 

In the following, we assume A = shape(A) (or equivalently, P = shape(P)), 
meaning that on = 022 = 033 = and Oy = Sij, if i ^ j. Now, the next crucial 
lemma tells us that the matrices A and A'^ give rise to the same tropical conic. 
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Lemma 2. IfP = shape(P), then C{P) = C{P+). 

Proof. By hypothesis, P = max {2X, 2Y, 2Z, S21 + X + Y, S32 + Y + Z, S31 + X + Z} . 
If -00 < S21 < OthenP+ = in.£ac{2X,2Y,2Z,X + Y,s^2 + Y + Z,s^i+X + Z} . 
It is obvious that 

max{2X, 2Y, S21+X + Y} = max{2X, 2Y} = max{2X, 2Y, X + Y}. 

Moreover, these three maxima are attained at least twice at exactly the same points in 
M?. Therefore, the term X + Y + S2iis irrelevant in P, as far as C{P) is concerned. 
We can reason similarly with S32, S31, and thus conclude that the tropical conies 

C(P),C(P+) are equal. □ 

In the former paragraphs, we have reduced the study of tropical conies to the 
case A = shape(A)+, a non-negative real matrix. Now, what does such a tropical 
conic C{A) look like, say in Z ^ 01 To answer this question, we define the points 
(A) , {A) , {A) which arise from the rows of A: 

'"^{^) = [-Sll,-S21,-S3l], v'^{A) = [-S21,-S22,-S32], V^{A) = [-331,-532,-533] 

and one more point v°{A) by 

V°{A) = [s32,S31,S2l]. 

The points wiU be denoted v^,v'^,v^, for short. 
Lemma 3. Suppose A = shape(A)+. Then, in Z = 0, 

1. the segment v'^v^ is parallel to the X axis, 

2. the segment v'^v'^ is parallel to the Y axis, 

3. the segment v'^v^ is parallel to the line X = Y. 

Proof. Taking differences, we have — = [— S32,— S21 — S31,— S21 — S31] and 
the coordinates of this point in Z = are (— S32 + S21 + S31, 0). The rest is similar: 

t;2_^0 _ ^Q^ _33^^S32 + S2l) wdv^-v'^ = (-.S3I - S32 + S2I, -SSl - S32 + S21). □ 

Notice how the lengths of the segments v'-^'vi depend on alternating sums of the 
entries of the matrix A — shape (A) + . More precisely, set 




(in terms of the ordinary matrix multiplication). Hence 

Sio = — (5) 

The length of v'^v^ is \dj\, for j = 1, 2, and the length of v'^v'^ is a/2|c?3| (the factor 
■\/5 is due to our choice of normalization Z = 0). Moreover, the angle Zv^v^v"^ is ^. 
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In addition, Zv^v°v^ is ^ (resp. |) if dids > (resp. dids < 0). Notice that the 
vertices v^,v'~',v'^ determine a right triangle in y = 0. Similarly, the vertices w^, v'^ 
determine a right triangle in X = 0. 

Lemma 4. If A = shape(j4)^", then dj is negative for, at most, one j e {1, 2, 3}. 

Proof. Suppose di < 0. By the hypothesis and relations (|5]), < di + d2 and < 
di + d^, whence < —di < c?2 and < —di < d^. The other cases are similar. □ 

Lemma 5. If A = shape(^)^, then the following are equivalent: 

1. A is tropically singular, 

2. the maximum of S2i, S32 , S31 is no greater than the sum of the other two, 

3. di , ^2 , ds are all non-negative. 

Proof. Equivalence between 2. and 3. follows from (HJi. We show that 1. and 2. are 
equivalent. Note that only one of the numbers 2s2i, 2s32, 2s3i can be greater than 
s — S21 + S32 + S31, and therefore, the maximum in max{0, s, s, 2s2i, 2s32, 2s3i} is 
attained twice if and only if it is equal to s. Now note that this happens if and only if 2. 
is satisfied. □ 

Any tropical conic C has some non-pendant vertices. These are the points in C 
where the maximum is attained, at least, three times. If C has more than two non- 
pendant vertices, let us consider two consecutive ones u^,u^. If these points come 
together, a new tropical conic C arises. Obviously, if C has parallel pendant edges 
e^, such that is incident to , then is a pendant edge with multiplicity two in 
C. Let C be a tropical conic which can be obtained from C by successively collapsing 
one or more pairs of consecutive non-pendant vertices. Then we will say that C is a 
degeneration of C. Such a conic C is called degenerate. 

Now we get our two main theorems. In page [TT] we explain why theorem [T] deals 
with non— degenerate tropical conies while theorem |2] classifies degenerate tropical 
conies. 

In the second part of the following theorem, superscripts work modulo 3, and i*'^ 
stands for the point in TP^ whose z-th coordinate is — 2sy and the rest are null. 

Theorem 1. Let A — shape(A)+ ~ i-^ij)- Suppose that Sij > for all i ^ j and 
dj 7^ 0, for j = 1, 2, 3. Then the following mutually exclusive cases arise, for the 
tropical conic C = C{A). 

1. One-point central conic. If di,d2,dy, are all positive, then C has four non- 
pendant vertices; these are w^, u^, and v'^. 

2. Two-point central conic. If dj < for some j G {1,2,3}, then C has four 
non-pendant vertices; these are v^^^ ,v^^^ ,w^^^ = v^^^ + andw^^^ = 
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Proof. We may assume that di > and d2 > by a permutation of variables and 
lemma|4] For simplicity, let us work in Z = and let us evaluate 

P = max{2X, 2Y, 0, S2i + X + Y, S31 + X, S32 + Y} 

in = (§31, S31 — S21) and v"^ = (532 — S21, S32). Using that di > and ^2 > 0, we 
obtain that 

max{2s3i, 2(s3i - S21), 0, 2s3i, 2s3i, ^3} = 2s3i 

max{2(s32 - S21), 2s32, 0, 2s32, ds, 2532} = 2S32 

both attained three times. This means that and are non-pendant vertices of C. 
Now we evaluate P inv^ = (— S31, — S32) and = (532 — S21, S31 — S21) and obtain 

max{-2s3i, -2s32, 0, -^3, 0, 0} 

max{2(s32 - S21), 2(s3i - S21), 0, rf3, ^3, ^3}- 

It follows that and v'^ are also non-pendant vertices of C, if ^3 > and, no further 
non-pendant vertices of C arise, by symmetry in the variables; see figure[T] right. The 
center of C is and we say that C is a one-point central conic. Six pendant edges 
hang from the ^v^ as explained in subsection 12.21 completing the picture of C; 
see figure |4] line 1, column 3. If we work in X = 0, (resp. F = 0) we obtain other 
representations of C; see figure|4]line 1, column 1 (resp. column 2). 




Figure 1: Non-pendant vertices: cases ^3 < and dj, > 0. 

Now, if ^3 < 0, we consider ~ + [— 2s3i, 0, 0] and w'^ — v'^ + [0, — 2S32, 0]. 
Working in Z = and evaluating P in = (—531,531 — S21) and w"^ — (532 — 
521,-532) we get 

max{-2s3i, 2(531 - 521), 0, 0, 0, ^3} = 

max{2(532 - 52l), -2S32, , 0, 0, ^3, 0} = 
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both attained three times. It follows that and are non-pendant vertices of C (in 
addition to and v^), if ^3 < 0. No more non-pendant vertices of C arise also in this 
case. In particular, v^, f " are NOT vertices in C, if < 0; see figurelT] left. The center 
of C consists of and w'^ and we say that C is a two-point central conic. Six pendant 
edges of C hang from , v'^ , , w'^ . Such a tropical conic is represented in figure |4] 
line 2, column 3. 

If < or d2 < 0, other two-point central conies are obtained, and they are 
represented in figure |4]line 2, columns 1 and 2. Notice that a factor \/5 appears in the 
length of edges of slope i or 2, due to our choice of Euclidean metric. □ 

Corollary 1. Let A — shape(A)+ = (s^j). Suppose that Sij > for alii 7^ j, di > 0, 
d2 > and d^ 7^ 0. Then in Z = 0, the tropical conic C = C{A) has two different 
pendant edges in the north-east direction ( resp. west direction) ( resp. south direction) 
and they are y'd^ + d^ (resp. 2S32) (resp. 2s^i) apart. 

Proof. The previous theorem applies and the statement follows from the equahties 
©. □ 

Notice that ^Jd\ + d\ tends to zero if and only if 2s2i ^ di+ d2 tends to zero. 

Suppose that A = shapc(74)+ and > 0, for i ^ j and dj 7^ 0, for j = 1, 2, 3. 
Then the degenerations of the tropical conic C{A) arise by letting Sij — or dj — 
for some indices. We have the following classification theorem. 

Theorem 2. If A — shape (A) and Sij = or dj = Q for some indices, then the 
following cases arise (up to a permutation of variables) for the tropical conic C{A): 

1. S21 > 0, S32 > 0, S31 = 0, di > 0, ^2 > and d^ < 0. 

2. S21 > 0, S32 — S31 = 0, di > 0, ^2 > and d^ < 0. 

3. Double tropical line. S21 = S32 = S31 = (equivalently, di = d2 = ds = or, 
yet equivalently, d^ = S32 = S31 = 0). 

4. Pair of tropical lines. S21 > 0, S32 > 0, S31 > 0, di > 0, ^2 > and d^ = 0. 

5. Pair of tropical lines. S21 > 0, S32 = 0, S31 > 0, c?i > and ^2 = ^3= 0. 

Proof. 1. This situation arises when and collapse, in a two-point central 
conic. 

2. This situation arises when, in addition to the former, v'^ and collapse, in a 
two-point central conic. 

3. This situation arises when v^,w^, and 'uP' all collapse to one point, in a two- 
point central conic. It also arises when all collapse to one point, for 7 = 
0; 1, 2, 3, in a one-point central conic. 

4. This situation arises when and ixP' collapse, in a two-point central conic. It 
also arises when w° and collapse, in a one-point central conic. 
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5. This situation arises when and all collapse, in a two-point central 

conic. It also arises when w", and collapse, in a one-point central conic. 

□ 

These conies are represented in figure S] Unes 3 to 8, where a thick segment repre- 
sents a multiplicity-two edge. 

Let us summarize. Up to translation, tropical conies are determined by a non- 
negative real matrix 5*+ = (sy ) with diagonal zero entries. We have gone through all 
the possibilities for the Sy , in the two theorems above. This means that no more tropical 
conies do exist! Therefore, theorem[T]classifies non-degenerate tropical conies, while 
theorem |2] classifies degenerate tropical conies. 

A procedure to sketch, say m Z = Q, the tropical conic C{P) defined by an 
arbitrary homogeneous degree-two polynomial P is the following 

• From P, compute the matrices A and 5+ = shape (A) +. 

• Sketch the conic C{S^), according to the classification given by the theorems 
above and translate this conic to the point - (033 — an, 033 — a22) in to 
obtain C(P). 

The following are all direct consequences of our discussion. 

Corollary 2. A tropical conic is non-degenerate if and only if it is not the union of two 
tropical lines and all of its pendant edges have multiplicity one. □ 

Corollary 3 (Pairs of tropical fines). For a tropical conic C = C{A), the following 
statements are equivalent: 

• C is a pair of lines, 

• di,d2,d^ are all non-negative and, at least, one dj equals zero, 

• the maximum ofs^i , ' ^31 ^^waZi the sum of the other two, 

• v'^ G {v^,v^,v^} for the matrix sha.pe{A)^. □ 

Notice that the number of different pendant edges in a pair of tropical lines is six, 
five or three. Pairs of tropical lines are represented in figure |4] lines 6 to 8. 

Corollary 4. A tropical conic C = C{P) has tropically singular associated matrix 
shape(P)+ if and only if C is either a pair of tropical lines or a one-point central 
conic. 

Proof. This follows from lemma|5] part 1 of theorem[T]and corollary[3] □ 

A tropical conic C (P) is determined by a triple (s , ; *3i ) of real non-negative 
numbers and any row of the matrix A ~ A{P). The null triple corresponds to a 
double tropical line. Let (sjj^, s^2j *3i) 7^ (0) 0) 0) coordinates of a point in the 

non-negative octant O = R>o. In figure |2] we see the plane section of O given by 
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■^21 + *32 + *3i — foi" some positive s. According to corollary |4] tropical conies 
having tropically singular matrix shapc(yl)+ correspond to the shaded closed triangle, 
the boundary of which corresponds to pairs of lines. Other degenerate tropical conies 
correspond to the boundary of the section. 

It is known that every balanced weighted tree is a tropical curve, see lfT2l l25l l26l . 
When d = 2, here is a procedure to find a defining polynomial P for a balanced 
graph C. 

• From the edges of C, compute the values , ) ^31 ^"d classify C (degenerate 
or non-degenerate and type). 

• From the vertices of C, compute symmetric matrices A and shape(yl), using as 
many unknowns as necessary. 

• Solve for the unknowns, according to the classification. 



(0,s,0) 




(0,0,s) (s/2,0,s/2) (s,0,0) 

Figure 2: Section of octant O given by sj^ + + -^31 = ^- 




(0,0) 



Figure 3: A weighted tree C in Z = 0. 
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Example 1. In Z — 0, let the weighted tree C infigure\3\be given. Here thick segments 
represent edges of multiplicity two. The non— pendant vertices of C are = (4,2) = 
[4, 2, 0] , z)^ = (0, 0) = [0, 0, 0] and the balance condition is satisfied at both. Indeed, at 
the primitive vectors are (1, 1), (0, 1), (-2,-1) and 2(1, 1) + (0, 1) + (-2,-1) = 
(0, 0). Similarly, for v'^. Therefore, this tree corresponds to a tropical conic. It is 
a degenerate tropical conic (not a pair of lines) and, by corollary \I\and theorem\2\ 
= — '^'^'^ ^ti ~ 2- Then S21, S32 are non— positive and S31 = 2. We fill the 
negated coordinates of , into the rows of a symmetric matrix A and compute the 
matrices D = D{A) a«Jshape(^) = Z?®"^ 0^0 D®''^ obtaining: 

( ' 

shape(A) = -a22/2 

V 2 -022/2 ( 

for some 022 G R- Therefore S21 — S32 — —022/2 < 0. The points associated to 
shape(A) are v^' = [0, 2|a,-2] = [2,2 + 2f ,0] and v^' = [-2,^^,0] and the 

slope of the segment v^'v^' is ^ (in Z — 0), independently of the precise value 0/022- 
Then, any 022 > will do. We may take 022 = and we conclude that C is given by the 
tropical polynomial P = (-A)QX'^^®Y'^^®Z®^®{-2)QXQY®YqZ®XqZ. 




3 Factorization of degree-two tropical polynomials 

A tropical polynomial p (homogeneous or not) in any number of variables is called 
reducible if it is the tropical product of two non-constant tropical polynomials. A 
tropical hypersurface C (affine or projective) is called reducible if it is the union of 
two hypersurfaces (affine or projective, accordingly) Ci,C2 with Ci 7^ C 7^ C2. It is 
clear that the reducibility of a polynomial causes the reducibility of the corresponding 
hypersurface but, in the tropical setting, the converse is NOT true; see corollary |5] 
below. 

Let P be a homogeneous degree-two tropical polynomial in three variables. The 
simplest example of a reducible polynomial arises when = 0, for all i 7^ j. Then P 
is the square of the linear form ^QX®^QY®^QZ, because in tropical algebra 
the freshman's dream (a ® 6)®" = a®" © 6®" holds for all n! The corresponding 
matrices and points are easy to compute: 

A = [ -00 a22 j = i:*®', 

y -00 -00 a33 / 

shape(A) = / is the tropical identity matrix, shape(yl)+ is the zero matrix and the 
tropical conic C{P) is a double line with vertex atv~ ^[— flu, —022, —033]. 

Lemma 6. P is reducible if and only //'shape(P) is. 

Proof. Consider the associated matrix A = A(P). The factorization A = D Q S Q D 
corresponds to a change of variables [X, Y, Z] ^ [X' , F', Z'] = [X,Y,Z]Q D. □ 
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The former lemma allows us to reduce our discussion to the case P = shapc(P). 

Theorem 3. IfP = shape(P) = X®^ © y02 z'^^ ® S21Q X QY ® S32QY Q 
Z © S31 Q X Q Z, then the following statements hold. 

1. //— 00 < Sij < 0, for some i 7^ j, then P is irreducible. 

2. If Sij > 0, for all i 7^ j, then P is reducible if and only if the maximum of 
■S21, S32, S31 equals the sum of the other two. 

Proof. Up to tropical multiplication by a real constant, a tropical factorization of P 
must have the form 

[aQX®hQY ®Z)Q ((-a) X ffi {-b) QY ® Z) , (6) 

for a,b G M, where S21 — \a ~ b\, S32 = S31 = \a\ e M>o. The irreducibility 
statement now follows. For the second statement, let us assume that > 0, for all 
i ^ j and, without loss of generality, that S31 = max{s2i, S32, S31}. Suppose that 
S31 — S21 + S32. Then we take a = S31 and b = S32, so that P equals the product (|6j. 
The converse is easy. □ 

Corollary 5. IfP = shape(P) and —00 < Sij < 0, for all i 7^ j, then the polynomial 
P is irreducible, but the conic C{P) is a double line. □ 



Summing up, here is a procedure to determine whether a given tropical degree- 
two homogeneous polynomial P in three variables is reducible and, in such a case, 
to obtain a factorization. 

• Compute the polynomial shape(P) and decide whether it is reducible or not, 
using theorem[3] 

• If shape (P) is reducible, we can factor it, as explained in the proof of theorem 
|3] Then, a change of coordinates provides a factorization of P, by lemma|6l 

Example 2. Let P = X'^^®12qY'^^®Z'^^®7qXqY®6QYqZ®1QXqZ. 
The associated matrices are 

A=|7 12 |,D=(-oo 6 1,5 = 5+ = 

-00 —00 

Then S21 = S31 = 1, S32 = an^^ max{s2i, S32, S31} = S31 = S21 +532- By 
theorem\3\ the polynomial shape(P) = X®^ © © Z®^ ® I Q X QY ®Y Q 
Z(Bi(i>X(i)Zis reducible and a factorization is given by ^ with a = 1, b = 0. 
Then the translation given by the point [0, —6, 0] provides the following factorization 
P = (1 X © (-6) y © Z) ((-1) QX®QQY ®Z). 

















6 0/ 
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Figure 4: Tropical conies. Line 1 is occupied by one-point central conies, line 2 is 
occupied by two-point central conies, linq§3 to 8 are occupied by degenerate conies, 
where lines 6 to 8 are occupied by pairs of lines. 



References 



[I] M. Akian, R. Bapat and S. Gaubert, Max-plus algebra, in L. Hogben, R. Braaldi, 
A. Greenbaum and R. Mathias (eds.), Handbook of linear algebra, Chapman and 
Hall, 2006. 

[2] M. Ansola, Propiedades metricas de las conicas tropicales, Trabajo de investi- 
gacion DEA, Facultad de Matematicas, UCM, (2006). 

[3] M. Ansola and M.J. de la Puente, A note on tropical triangles in the plane, to 
appear in Acta Math. Sinica (Engl, ser ), (2008). 

[4] F.L. Baccelli, G. Cohen, G.J. Olsder and J.R Quadrat, Syncronization and linear- 
ity, John Wiley, 1992. 

[5] P. Butkovic, Max-algebra: the linear algebra of combinatorics?, hiasar Mgshia 
AppL, 367, (2003), 313-335. 

[6] R. Cuninghame-Green, Minimax algebra, LNEMS, 166, Springer, 1970. 

[7] R.A. Cuninghame-Green and P. Butkovic, Bases in max-algebra. Linear Algebra 
Appl. 389, (2004) 107-120. 

[8] M. Develin and B. Sturmfels, Tropical convexity. Doc. Math. 9, (2004), 1-27; 
Erratum in Doc. Math. 9, 205-206 (2004). 

[9] M. Einsiedler, M. Kapranov and D. Lind, Non-archimedean amoebas and tropical 
varieties, J. Reine Angew. Math. 601 (2006), 139-157. 

[10] A. Dickenstein, E. Feichtner and B. Sturmfels, Tropical discriminants, JAMS, 20 
(2007), 1111-1133. 

[II] L.R. Foulds, Graph theory applications. Springer, 1992. 

[12] A. Gathmann, Tropical algebraic geometry, Jahresbericht der DMV, 108, n.l, 
(2006), 3-32. 

[13] A. Gathmann and H. Markwig, The numbers of tropical plane curves thorugh 
points in general position, J. Reine Angew. Math. 602 (2007), 155-177. 

[14] S. Gaubert and Max Plus, Methods and applications of (max, +) linear alge- 
bra, in R. Reischuk and M. Morvan, (eds.), STACS'97, 1200 in LNCS, 261-282, 
Liibeck, March 1997, Springer. 

[15] l.M Gelfand, M.M. Kapranov and A. V. Zelevinsky, Discriminants, resultants 

and multidimensional determinants, Birkhauser, 1994. 

[16] J. Gunawardena (ed.), Idempotency, Pubhcations of the Newton Institute, Cam- 
bridge U. Press, 1998. 

[17] F. Harary, Graph theory, Addison-Wesley, 1972. 



16 



[18] B.Y. Hsie and Z.B. Liang, Toric rigid spaces. Acta Math. Sinica (Engl, ser.) 23, 
n.9, (2007), 1621-1628. 

[19] I. Itenberg, G. Mikhalkin and E. Shustin, Tropical algebraic geometry, 
Birkhauser, 2007. 

[20] Z. Izhakian, Duality of tropical cMrve^. |arXiv:math/050369Tl (2005). 

[21] A.N. Jensen, H. Markwig and T. Markwig, An algorithm for lifting points in a 
tropical variety. Collect. Math. 59 (2008), 129-165. 

[22] M. Joswig, Tropical halfspaces, in J.E. Goodman, J. Pach and E. Welzl, (eds.), in 
Combinatorial and Computational Geometry, Cambridge University Press, 2005, 
MSRI PubUcations Vol. 52., 409-431. 

[23] K.H. Kim and F.W. Roush, Factorization of polynomials in one variable over the 
tropical semiring, arXiv:mathCO/0501 167, 2005. 

[24] G.L. Litvinov and V.P Maslov, (eds.) Idempotent mathematics and mathemati- 
cal physics. Proceedings Vienna 2003, American Mathematical Society, Contemp. 
Math. 377,(2005). 

[25] G. Mikhalkin, Decomposition into pairs-of-pants for complex algebraic hyper- 
surfaces. Topology, 43, (2004), 10035-1065. 

[26] G. Mikhalkin, Enumerative tropical algebraic geometry in R^, J. Amer Math. 
Soc. 18, n.2, (2005), 313-378. 

[27] G. Mikhalkin and I. Zharkov, Tropical curves, their jacobians and theta func- 
tions, arXiv:math/06 122671 (2007). 

[28] G. Mikhalkin, Tropical geometry and its applications, in Invited lectures, vol. II, 
Proceedings of the ICM, Madrid, 2006, (M. Sanz-Sole et al. eds.) 827-852. 

[29] G. Mikhalkin, What is a tropical curve?. Notices AMS, April 2007, 511-513. 

[30] T. Nishinou and B. Siebert, Toric degenerations of toric varieties and tropical 
curves, arXiv:math/0409060, (2006). 

[31] J. Richter-Gebert, B. Sturmfels and T. Theobald, First steps in tropical geometry, 
in Jlil, 289-317. 

[32] E. Shustin, Patchworking singular algebraic curves, non-archimedean amoebas 
and enumerative geometry. Algebra i Analiz 17, n.2, 170-214, (2005). 

[33] E. Shustin, A tropical calculation of the Welschinger invariants of real toric Del 
Pezzo surfaces, J. Algebraic Geom. 15, n. 2, (2006), 285-322. 

[34] D. Speyer and B. Sturmfels, The tropical grassmannian. Adv. Geom. 4, 389- 
411,(2004). 



17 



[35] B. Sturmfels, Solving systems of polynomial equations, CBMS Regional Confer- 
ence Series in Math. 97, AMS, Providence, Rl, 2002. 

[36] L.F. Tabera, Tropical constructive Pappus's theorem, IMRN 39, 2373-2389 
(2005). 

[37] L.F. Tabera, Tropical plane geometric constructions: a transfer technique in 
tropical geo)wefrv. larXiv:math/051 iTTSl (2007). 

[38] M. D. Vigeland, The group law on a tropical elliptic CMrve. larXiv:math/04 114851 
(2004). 

[39] M. D. Vigeland, Smooth tropical surfaces with infinitely many tropical lines, 
larXiv:math/054TT4 85. (2007). 

[40] O. Viro, Dequantization of real algebraic geometry on logarithmic paper, 
European Congress of Mathematics, Vol.1 (Barcelona 2000), Prog. Math. 201, 
Birkhauser,2001, 135-146. 

[41] O. Viro, W/jaf/i an amoe^ja.^ Notices AMS, September 2002, 916-917. 

[42] E. Wagneur, Finitely generated moduloi'ds. The existence and unicity problem for 
bases, in LNCIS 111, Springer, 1988. 

[43] E. Wagneur, Moduloids and pseudomodules. Dimension theory, Discr Math. 98 
(1991)57-73. 

[44] U. Zimmermann, Linear and combinatorial optimization in ordered algebraic 
structures. Annals of discrete mathematics 10, North-Holland, 1981. 



18 



